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Abstract 

We characterize the smallest finite spaces with the same homotopy groups of the 
spheres. Similarly, we describe the minimal finite models of any finite graph. We 
also develop new combinatorial techniques based on finite spaces to study classical 
invariants of general topological spaces. 
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1 Introduction 

This paper deals with finite topological spaces and their application to the homotopy 
theory of (general) topological spaces. One of its main goals is to characterize the minimal 
finite models of some spaces such as spheres and finite graphs. A minimal finite model of 
a topological space y is a finite space with the smallest number of points that is weakly 
homotopy equivalent to Y. 

It is well known [3] |6] that finite spaces are related to simplicial complexes. Explicitly, 
following McCord [6] one can associate to any finite space X a finite simplicial complex 
tC{X) and a weak homotopy equivalence |/C(Ar)| X. Moreover, given a finite simplicial 
complex K, there is a finite space X{K) and a weak homotopy equivalence \K\ — > X{K). 
One can find this way finite models of topological spaces, i.e. finite topological spaces with 
the same weak homotopy type. McCord also exhibits in [6] finite models for the spheres 
S"", denoted S"5°, with only 2n + 2 points. 

In his series of notes on finite spaces [21 El Hj, J. P. May conjectures that §"5" is, in our 
terminology, a minimal finite model for the n-dimensional sphere. We prove that this 
conjecture is true. In fact, we prove the following stronger result: 

Theorem 1.1. Any space with the same homotopy groups of has at least 2n + 2 points. 
Moreover, W'S^ is the unique space with 2n + 2 points with this property. 

In particular, §"5*^ is a minimal finite model of 5" and it is unique. 

We also obtain a similar result for minimal finite models of finite graphs. It is well known 
that finite graphs are homotopy equivalent to a wedge sum of finitely many copies of 

m 

one-dimensional spheres V 5"^ (cf. ^). Their finite minimal models are characterized as 

i=l 

follows. 
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n 

Theorem 1.2. Let n & 'H. A finite TQ-space X is a minimal finite model of V if and 

i=l 

only ifh{X) = 2, i^X = min{i + j \ (i - l)(j - 1) > n} and #E{n{X)) =#X + n-l. 

Here h{X) denotes the height of X (viewed as a poset), #X denotes the number of points 
of X and i^E{7i{X)) the number of edges of the Hasse diagram of X. In particular, one 
can explicitly compute the number of points of any minimal finite model of a finite graph. 

Note that, in general, minimal finite models are not unique. If X is a finite model of a 
space, then so is X°p, which is the opposite preorder of X (see 12.11 and 12. 9p . Moreover, a 
space can have more than two minimal finite models. To illustrate this, we exhibit in the 

3 

last section of this paper the three minimal models of V S^, each of which with 6 points 

1=1 

and 8 edges. 

The main reason of investigating finite models of spaces with the same weak homotopy 
type instead of finite models with the same homotopy type is that the homotopy type 
of finite spaces rarely occurs in general spaces. More precisely, we prove in section 2 the 
following result: 

Theorem 1.3. If X is a Ti, connected and non contractihle space, then it does not have 
the homotopy type of any finite space. 

In particular, finite spaces do not have the same homotopy type of any connected non 
contractible CW-complex. 

We have to make an important remark about a paper of Osaki In that article he 
introduces two methods of reduction which allow one to shrink a finite To-space to a smaller 
weakly equivalent space and he asks whether, by a sequence of these kinds of reductions, 
each finite Tg-space can be reduced to the smallest one with the same homotopy groups. 
In section 2 of this paper, we exhibit an example which shows that the answer to his 
question is negative. Therefore, his methods of reduction are not always effective and we 
could not apply them to prove Theorems 11.11 and 11.21 of above. 

Finally, we would like to emphasize that the methods and tools that we develop here 
are, in our opinion, as important as the results that we mentioned above. Algebraic 
topologists are commonly used to work with the characteristic combinatorial methods 
of simplicial complexes and cellular spaces. We think that the combinatorial tools that 
one can deduce from finite spaces can be, in many situations, even more efficient for 
investigating homotopy and homology theory of general topological spaces. 

To illustrate this, consider the following result, proved in section 4, which is one of the 
key points in the solution of the problem of the minimal finite models of graphs: 

Proposition 1.4. Let X he a connected finite TQ-space and let xq ^ x £ X such that x 
is neither maximal nor minimal in X. Then the inclusion map of the associated simpli- 
cial complexes K,{X \ {x}) C K,{X) induces an epimorphism : E{K.[X \ {a;}),a;o) — > 
E{K,{X),xq) between their edge-path (fundamental) groups. 
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The conditions of maximality or minimality of points in a finite space, as well as the 
notion of beat point introduced by Stong [9], are hard to express in terms of simplicial 
complexes. In this direction, we will show in section 3 how to compute combinatorially 
the fundamental group of a finite Tg-space from its Hasse diagram. 

2 Preliminaries and the problem of the spheres 

Let X be a finite space. For each x € X we denote by Ux the minimal open set of x, 
defined as the intersection of all open sets containing x (cf . [HE]). 

Given a topology in a finite set X, the associated preorder in X is defined by x < y if 
X € Uy. Alexandroff [Ij proved that this aplication is a one to one correspondence between 
topologies and preorders in X. Moreover, To-topologies correspond to (partial) orders. 
Therefore we will regard finite spaces as finite preorders and viceversa. 
Note that a function f : X ^ Y between finite spaces is continuous if and only if it is 
order preserving. 

Definition 2.1. Let X be a finite space. We define X°^ as the space whose underlying 
set is X but with the opposite preorder. 

We recall that the Hasse diagram of a finite poset P is the digraph whose set of vertices 

is P and whose edges are the ordered pairs {x,y) G P with x < y such that there is no 

z £ P with X < z <y. We define n{X) = {V{n{X)),E(n{X))), the Hasse diagram of a 

finite Tp-space X, as the Hasse diagram of the associated order of X. 

In order to indicate the orientation of an edge of T~i{X) in a figure, we will put y over x if 

(x,y)GE(H(X)). 

Example 2.2. Let X = {a, 6, c, d} be the space whose open sets are 0, {a, 6, c, d}, {6, d}, 
{c}, {d}, {h,c,d} and {c, d}. The Hasse diagram of X is 



Following McCord [6], one can see that, in order to investigate homotopy types of finite 
spaces, it suffices to study To-spaces. Stong developed in [9] a very powerful tool to 
classify the homotopy types of Tg-spaces. We recall from [9] and May's notes [2j the 
following definitions and results: 

Definition 2.3. (Stong) Let X be a finite Tg-space. 

A point X G X is called an up heat point if there exists y £ X, y > x such that z > x 
implies z > y. 

Analogously, a point x £ X will be called a down beat point if there exists y £ X , y < x 
such that z < X implies z < y. 

A finite Tg-space X is called a minimal finite space if it has no beat points. 
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For any finite space X, Stong defines its core as a minimal finite space which is a strong 
deformation retract of X. He shows that any finite space has a core, and that the only 
map / : X — > X between minimal finite spaces which is homotopic to the identity is the 
identity itself. Then, the core Xc of a space X, is unique up to homeomorphism and it is 
the space of minimum cardinality that is homotopy equivalent to X. 
For example, we obtain that a finite space is contractible if and only if its core is a point. 
Since the core of a finite space is the disjoint union of the cores of its connected components, 
we can deduce the following 

Lemma 2.4. Let X he a finite space such that Xc is discrete. Then X is a disjoint union 
of contractible spaces. 

As we pointed out in the introduction, finite spaces do not have in general the same 
homotopy type of Ti-spaces: 

Theorem 2.5. Let X he a finite space and let Y he a Ti-space homotopy equivalent to X . 
Then X is a disjoin union of contractible spaces. 

Proof. Since X ~ y, then Xc — Y. Let / : Xc ^ y be a homotopy equivalence with 
homotopy inverse g. Then gf = Ix^ since Xc is a minimal finite space. Since / is a one to 
one map from Xc to a Ti-space, it follows that Xc is also Ti and therefore discrete. Now 
the result follows from the previous lemma. □ 

Corollary 2.6. Let Y he a connected and non contractible Ti-space. Then Y does not 
have the same homotopy type of any finite space. 

Proof. Follows immediately from the previous Theorem. □ 

For example, for any n > 1, the n-dimensional sphere does not have the homotopy 
type of any finite space. Although, 5"" does have, as any finite polyhedron, the same weak 
homotopy type of some finite space. 

Definition 2.7. Let X be a space. We say that a finite space y is a finite model of X if 
it is weakly equivalent to X. 

We say that y is a minimal finite model if it is a finite model of minimum cardinality. 

By weakly (homotopy) equivalent, we mean a topological space Y such that there is a 
finite sequence X = Xq, Xi, . . . , Xr = Y and weak homotopy equivalences Xj Xj_|_i or 
Xj+i Xi for each i = 0, . . . , r — 1. 

For example, the singleton is the unique minimal finite model of every contractible space. 
Since every finite space is homotopy equivalent to its core, which is a smaller space, we 
have the following 

Proposition 2.8. Every minimal finite model is a minimal finite space. 

In [6] McCord associates to each finite Tg-space X a simplicial complex /C(X) whose sim- 
plices are the non empty chains of X and proves that |/C(X)| is weakly equivalent to X. 



Since /C(X) = /C(X°p) we get the following 
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Proposition 2.9. If X is a minimal finite model of a space Y, then so is . 
Example 2.10. The 5-point To-space X, whose Hasse diagram is 




• • • 



has an associated polyhedron |/C(X)|, which is homotopy equivalent to V 5^. There- 
fore, X is a finite model of V S*^. In fact, it is a minimal finite model since every space 
with less than 5 points is either contractible, or non connected or weakly equivalent to 
S^. However, this minimal finite model is not unique since X°p is another minimal finite 
model not homeomorphic to X. 

We will generalize this result later, when we characterize the minimal finite models of 
graphs. 

Note that, by Whitehead Theorem, if X is a finite model of a (compact) polyhedron y, 
then Y is homotopy equivalent to |/C(X)|. 

Let X be a finite space. The non-Hausdorff suspension SX of X is the finite space 
XU{+, — } whose open sets are those of X together with XU{+}, XU{— } and XU{+, — }. 
The non-Hausdorff suspension of order n is defined recursively by W^X = S(S"'~^X). 

In [6], McCord proved that the (2n + 2)-point space '^'^S^ is a finite model of S". In [3] 
May conjectures that E^S^ is a minimal finite model of the sphere. We will show that 
this conjecture is true. In fact, we prove a stronger result. Namely, we will see that any 
space with the same homotopy groups of S"^ has at least 2n + 2 points. Moreover, if it has 
exactly 2n -|- 2 points then it has to be homeomorphic to '^'^S^ . 

Before we proceed with the proof of the conjecture, we would like to make some remarks 
about Osaki's methods of reduction [7j. 
In [7] Osaki proves the following results. 

Theorem 2.11. ( Osaki) Let X he a finite Tq- space. Suppose there exists x €z X such that 
T^n{Ux n Uy) = for all n > and for all y ^ X . Then the quotient map p : X ^ X/Ux 
is a weak homotopy equivalence. 

Theorem 2.12. ( Osaki) Let X he a finite T^-space. Suppose there exists x & X such that 
TTn{{x} n {y}) = for all n > and for all y £ X . Then the quotient map p : X ^ X/{x} 
is a weak homotopy equivalence. 

The process of obtaining X/Ux from X is called an open reduction and the process of 
obtaining X/ {x} from X is called a closed reduction. 

Osaki asserts in [7] that he does not know whether by a sequence of reductions, each finite 
To-space can be reduced to the smallest space with the same homotopy groups. 

We show with the following example that the answer to this question is negative. 
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Let X = {ai, 02, c, d, e} be the 6-point To-space with the following order: c, d < ai; c,d,e< 
b and d,e < a2- Let D3 = {c,d,e} be the 3-point discrete space and Y = SD^ = 
{a, b, c, d, e} the non-Haussdorf suspension of D3. 



X 




The function f : X ^ Y defined by /(ai) = f{a2) = a, fib) = b, f{c) = c, f{d) = d and 
/(e) = e is continuous because it preserves the order. 

In order to prove that / is a weak homotopy equivalence we use Theorem 6 of [6]. 

The sets Uy form a basis-like covering of Y. Using the theory developed by Stong, it is 
easy to verify that f~^{Uy) is contractible for each y ^ Y and, since Uy is also contractible, 
the map f\ f-T-[u ) : f~^{Uy) — > C/y is a weak homotopy equivalence for each y ^Y . 
Applying Theorem 6 of [6|, one proves that / is a weak homotopy equivalence. Therefore 
X and Y have the same homotopy groups. 

Another way to show that X and Y are weakly equivalent is considering the associated 
polyhedra |/C(X)| and |/C(y)| which are homotopy equivalent to V S^. 

On the other hand, it is easy to see that Osaki reduction methods cannot be applied 
to the space X. Therefore his methods are not effective in this case since we cannot ob- 
tain, by a sequence of reductions, the smallest space with the same homotopy groups of X. 

In order to achieve our goal, we must then choose a different approach. 

We denote by h{X) the height of a poset X, i.e. the maximum length of a chain in X. 

Theorem 2.13. Let X 7^ * be a minimal finite space. Then X has at least 2h{X) points. 
Moreover, if X has exactly 2h{X) points, then it is homeomorphic to . 

Proof. Let xi < X2 < . . . < x/^ be a chain in X of length h = h(X). Since X is a minimal 
finite space, Xi is not an up beat point for any 1 < i < h. Then, for every 1 < i < h there 
exists yi+i G X such that yj+i > Xi and yj+i ^ Xj+i. We assert that the points yi (for 
1 < i < h) are all distinct from each other and also different from the xj { 1 < j < h). 

Since T/j+i > Xj, it follows that y^+i 7^ xj for all j < i. But yj+i / Xj for all j > i because 
yi+i ^ Xi+i. 

If yi+i = yj+i for some i < j, then yj+i = yj+i > Xj > Xj+i, which is a contradiction. 

Since finite spaces with minimum or maximum are contractible and X 7^ * is a minimal 
finite space, it cannot have a minimum. Then there exists yi & X such that yi ^ xi. 
Therefore, yi must be distinct from the other 2h — 1 points and #X > 2h. 

Let us suppose now that X has exactly 2h points, i.e. 



X = {xi,x2, . ■ .,xh,yi,y2, ■ ■ • 
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Because of the maximality of the chain xi < . . . < x^, we get that Xi and yi are incompa- 
rable for all i. 

We show that m < xj and m < yj for all i < j hy induction in j. 
For j = 1 there is nothing to prove. 

Let 1 < k < h and assume the statement holds for j = k. As x^+i is not a down beat 
point, there exists z £ X such that z < x^+i, and z ^ Xk- Since x^+i and yk+i are 
incomparable, it follows that z ^ yt+i- By induction we know that every point in X, with 
the exception of yt and yk+i, is greater than x^+i or less than x^. Then z = yu and so, 
yk < Xk+i- 

Analogously, yk+i is not a down beat point and there exists w £ X such that w < yk+i 
and w ^ Xk- Again by induction, and because yu+i ^ x^^i, we deduce that w must be y^ 
and then yt < yt+i- 

Furthermore, if i < fc, then yi < Xk < Xk+i and yi < Xk < yk+i- 

We proved that, for any i < j, we have that y^ < Xj, yi < yj, Xi < Xj and Xi < yj. 
Moreover, for any 1 < i < h, Xi and yi are incomparable. 

This is exactly the order of S^~^S^. Therefore X is homeomorphic to S^^^S^. □ 

Theorem 2.14. Any space with the same homotopy groups of has at least 2n + 2 
points. Moreover, E^S^ is the unique space with 2n + 2 points with this property. 

Proof. The case n = 1 is trivial. 

In other case, let us suppose that X is a finite space with minimum cardinality such that 
7rfc(X, x) = 7rfc(S'", s) for all > 0. Then X must be a minimal finite space and so Tq. 
By Hurewicz Theorem, Hn{\lC{X)\) = 7r„(|/C(X)|) = 7r„(S'") ^ 0. This implies that the 
dimension of the simplicial complex 1C{X) must be at least n, which means that the height 
of X is at least n + 1. 

The result now follows immediately from the previous theorem. □ 
Corollary 2.15. The n-sphere has a unique minimal finite model and it has 2n + 2 points. 

Remark 2.16. After concluding this paper, we found an old article of McCord {Singular 
homology and homotopy groups of finite spaces., Notices of the American Mathematical 
Society, vol. 12(1965)) with a result (Theorem 2) without proof, from which the first 
part of 12.141 could be deduced. McCord's result can be easily deduced from our stronger 
theorem 12.131 (which also implies the uniqueness of these minimal models) . 
Furthermore, we think that the proof of 12.131 itself is interesting because it relates the 
combinatorial methods of Stong's theory with McCord's point of view. 

3 Loops in the Hasse diagram and the fundamental group 

In this section we give a full description of the fundamental group of a finite To-space 
in terms of its Hasse diagram. This characterization is induced from the well known 
description of the fundamental group of a simplicial complex [8] . 
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Definition 3.1. Let (X, xq) be a finite pointed To-spacc. An ordered pair of points 
e = {x,y) is called an TC-edge of X if {x,y) € E{7i{X)) or (y, .t) G E{TC(X)). The point 
X is called the origin of e and denoted x = o(e), the point y is called the end of e and 
denoted y = c(e). The inverse of an 7i-edge e = {x,y) is the 7^-edge = {y,x). 
An H-path in (X, .7:0) is a finite sequence of 7^-edges (maybe empty) ^ = 6162 ... e„ such 
that e(ej) = o(ej+i) for all 1 < i < n — 1. The origin of a non empty T^-path ^ is 
o(^) = o(ei) and its end is e(.5) = e(e,i). The origin and the end of the empty W-path is 
o(0) = e(0) = xq. lis, = 6162 • • • e„, we define ^ = e~^e~\ . . . e^^. If ^, ^' are 7Y-paths such 
that e(^) = o(^')) define the product 7^-path as the concatenation of the sequence 
^ followed by the sequence 

An 7^-path ^ = 6162 • . • e„ is said to be monotonic if Cj G E(7i(X)) for all 1 < z < n or 
er^ G E(?^(X)) for all 1 < i < n. 

A loop at xq is an 7Y-path that starts and ends in xq. Given two loops at xq, we say 
that they are close if there exist 7Y-paths Ci)^2 5'^3,C4 such that ^2 and ^3 are monotonic 
and the set {i^,.^'} coincides with {^i^2C3C4) '^1^4}- 

We say that two loops ^, ^' at xq are 7i- equivalent if there exist a finite sequence of loops 
( = ^1,^2, ■ ■ ■ = such that any two consecutive are close. We denote by (^) the 
7^-equivalence class of a loop ( and J^(X, xq) the set of these classes. 

Theorem 3.2. Let {X,xo) be a pointed finite To-space. Then the product (O(C') = (^^') 
is well defined and induces a group structure on J^{X,xo). 

Proof. It is easy to check that the product is well defined, associative and that (0) is the 
identity. In order to prove that the inverse of (eie2 . . . e„) is {e~^e~\ . . . e'^^) we need to 
show that for any composable "H-paths , ^' such that o(^) = e(^') = xq and for any T^-edge 
e, composable with ^, one has that (^ee~^^') = (^^'). But this follows immediately from 
the definition of close loops since e and are monotonic. □ 

Theorem 3.3. Let{X,XQ) he a pointed finite Tq- space. Then the edge-path group E{JC{X),xq) 
of IC{X) with base vertex xq is isomorphic to J^{X,xo). 

Proof. Let us define 



Where [^] denotes the class of ^ in E{IC{X),xo). 

To prove that (p is well defined, let us suppose that the loops ^i^2C3^4 and ^1^4 are close, 

where .^2 = ^162 . . . e„, ,^3 = e'ie2 ■ ■ - e'j^ are monotonic ?Y-paths. By induction, it can be 
proved that [^1^26^4] = [6 

j(o(e„_j+i), e(e„))^3^4] for I < j < n. In particular 



ip:je{X,xo) 
(6162 ... en) 

(0) 



Ei)C{X),xo) 
[eie2 ■■■en] 
[{xo,xo)] 




[6(e(ei),e(eO)6C4] = [CMSi),^ien)){oie[),oiU))U] 
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and then 

= [6(e(6),e(6))e4] = [eie4] 

If ^ = (xq, xi){xi, X2) . ■ ■ {xn-1, Xn) IS an edge path in JC{X) with Xn = xq, then Xj_i 
and Xi are comparable for all 1 < i < n. In this case, we can find monotonic W-paths 
.^1, ^2, ■ ■ ■ ,S,n such that o{S,i) = e(^j) = Xi for all 1 < -i < n. Let us define 

iP : ^(/C(X),xo) ^^(X,xo) 

This definition does not depend on the election of the Ti-paths since if two elections 
differ only for i = /c then Ci ■ ■ ■ S,k ■ ■ ■ (,n and ^1 ■ ■ ■ C'k ■ ■ ■ are W-equivalent because both 
of them are close to ^1 . . . ^kC'j^^C'k • • • Cn- 

The definition of V' does not depend on the representative. Let us suppose that ^'(x, y){y, z)^' 
and ^'{x,z)6." are simply equivalent edge paths in IC{X) that start and end in xq, where 
^ and ^' are edge paths and x,y, z are comparable. 

In the case that y lies between x and z, we can choose the monotonic W-path corresponding 
to {x,z) to be the yuxtaposition of the corresponding to {x,y) and {y,z). And so is 
equally defined in both edge paths. 

In the case that z < x < y we can choose monotonic W-paths a, /? from x to y and from 
z to X. And then a will be the corresponding H-path to {x,y), a/S the corresponding to 
{y,z) and (3 to {x,z). It only remains to prove that {yaa(3j") = {j' (3j") for T^-paths 7' 
and 7", which is trivial. 

The other cases are analogous to the last one. 

It remains to verify that ip and are mutually inverses, but this is clear. □ 

Since E{IC{X), xq) is isomorphic to tti{\IC{X)\,xq) (cf. p]), we obtain the following result. 

Corollary 3.4. Let {X,xq) be a pointed finite T^-space. Then J^{X,xo) = 7ri(X, xq). 

Important Remark 3.5. Since every finite space is homotopy equivalent to a finite To-space, 
this computation of the fundamental group can be applied to any finite space. 

We finish this section with a couple of remarks on the Euler characteristic of finite spaces. 

Remark 3.6. If X is a finite To-space and x < y £ X are such that z > x implies z > y (x 
is an up beat point), then for any z £ X such that z is comparable with x, one has that 
z is also comparable with y. 

An analogous proposition holds if x > y are such that z < x implies z < y (x is a down 
beat point). 

Moreover, it is not difficult to prove the following characterization of minimal finite spaces. 
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Proposition 3.7. Let X be a finite To-space. Then X is a minimal finite space if and 
only if there are no x,y £ X with x ^ y such that if z £ X is comparable with x, then so 
is with y. 

Since any finite Tg-space X is weakly equivalent to the realization of fC{X), whose simplices 
are the non empty chains in X, the Euler characteristic of X is 

xix)= y: (-i)*""^' 

cgC(x) 

where C{X) is the set of non empty chains of X. 

Although it is very well known that the Euler characteristic is a homotopy invariant, we 
exhibit a basic proof of this fact in the case of finite spaces: 

Theorem 3.8. Let X and Y be finite To-spaces with the same homotopy type. Then 
x{X) = x{Y). 

Proof. Following p] , there exist two secuences of finite Tg-spaces X = Xq ^ . . . ^ X„ = Xc 
and Y = Yq ^ . . . ^ Ym = Yc, where Xj+i is constructed from Xi by removing a beat 
point and Yj+i is constructed from Yi. 

Since X and Y are homotopy equivalent, Xc and Yc are homeomorphic. Thus, xi^c) = 
x{Yc). 

It suffices to show that the Euler characteristic does not change when a beat point is 
removed. 

Let P be a finite poset and let p G P be a beat point. By the result of above, there exists 
q £ P such that r comparable with p implies r comparable with q. 
Hence we have a bijection 

ip:{C£CP\p£C, q^C} ^ {C GCP \ p£C, q G C} 

Ci >CU{q} 

Therefore 

xip)-x{p^{p})= E (-1)*^+^= E E = 

= j2 (-i)#^+i + E (-1)*^^''^+' = E (-i)*""^' + E (-i)*"" = 0- 

q^CBp q^CBp q^c^p q^CBp 

□ 

4 Minimal finite models of graphs 

Remark 4.1. If X is a connected finite To-space of height two, then |/C(X)| is a connected 
graph, i.e. a CW complex of dimension one. Therefore, the weak homotopy type of X 
is completely determined by its Euler characteristic. More precisely, if xi^) = ~ 

l-n 

#E{n{X)) = n, then X is a finite model of V 5"^- 

i=l 
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Proposition 4.2. Let X be a connected finite To-space and let xq ^ x £ X such that x 
is neither maximal nor minimal in X. Then the inclusion map of the associated simpli- 
cial complexes IC{X \ {x}) C IC{X) induces an epimorphism : E{1C{X \ {x}),xq) — > 
E{K.{X),xq) between their edge-path groups. 

Proof. We have to check that every closed edge path in K,{X) with base point xq is 

equivalent to another edge path that does not go through x. 

Let us suppose that y < x and {y, x){x, z) is an edge path in K.{X). 

If a; < 2; then {y,x){x, z) = {y,z). In the case that z < x, since x is not maximal in X, 
there exists w > x. Therefore {y,x){x,z) = {y,x){x,w){w,x){x, z) = {y,w){w,z). 
The case y > x is analogous. 

This way one can eliminate x from the writing of any closed edge path with base point 
Xq. □ 

It is important to note that the space X\{x} of the previous proposition is also connected. 

As we pointed out in the introduction, the above result shows how powerful the combi- 
natorial tools from finite spaces can be. The conditions of maximality or minimality of 
points in a finite space are hard to express in terms of simplicial complexes. 

Remark 4.3. If X is a finite Tg-space, then h{X) < 2 if and only if every point in X is 
maximal or minimal. 

Corollary 4.4. Let X be a connected finite space. Then there exists a connected Tq- 
subspace Y O X of height at most two such that the fundamental group of X is a quotient 
of the fundamental group ofY. 

Proof. We can assume that X is Tq because X has a core. Since the edge-path group is 
isomorphic to the fundamental group, the result follows straight forward from the previous 
proposition. □ 

Remark 4.5. Note that the fundamental group of a connected finite Tg-space of height 
at most two is finitely generated by 14.11 Therefore, the path-connected spaces whose 
fundamental group does not have a finite set of generators do not admit finite models. 

n 

Corollary 4.6. Let n G N. If X is a minimal finite model of V S^, then h{X) = 2. 

i=l 

n 

Proof. Let X be a minimal finite model of \/ S^. Then there exists a connected Tq- 

2 = 1 

subspace Y C X oi height two, x G Y and an epimorphism from iti(Y,x) to 7ri{X,x) = 

1^ „ 
* Z. 

1=1 

Since h{Y) = 2, y is a model of a graph, thus 7ri(y, x) = * Z for some integer m. 

1=1 

Note that m > n. 

There are m edges of 'H{Y) which are not in a maximal tree of the underlying non directed 
graph of 'H{Y) (i.e. IC{Y)). Therefore, we can remove m — n edges from TCiY) in such a 

n 

way that it remains connected and the new space Z obtained this way is a model of \/ S^. 

1=1 
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Note that = < Since X is a minimal finite model, then < 

Therefore X = Y has height two. □ 

n 

If X is a minimal finite model of V and we call i = #{y ^ X \ y is maximal}, 

i=l 

j = i^{y £ X \ y is minimal}, then ^X = i+ j and ^E{7i(X)) < ij. Since x(^) = ^ — n, 
we have that n < ij — (i + j) + 1 = (i — — 1). 

We can now state the main result of this section. 

n 

Theorem 4.7. Let n £ N. A finite TQ-space X is a minimal finite model of \/ if and 

i=l 

only ifh{X) = 2, #X = min{i + j \ (i - l)(j - 1) > n} and #E(H(X)) = #X + n - 1. 

n 

Proof. We have already proved that if X is a minimal finite model of V S^, then h{X) = 2 

i=l 

and #X > min{i + j \ {i — l)(j — 1) > n}. 

If i and j are such that n < {i — l)(j — 1), we can consider Y = {xi,X2, . . . , Xi,yi,y2, ■ ■ ■ yj} 
with the order y^ < xi for all k, I, which is a model of V S^. Then we can remove 

k=l 

(i — l)(j — 1) — n edges from TCiX) to obtain a connected space of cardinality i+ j which 

n 

is a finite model of V S^. Therefore #X < ^Y = i + j. 

k=l 

This is true for any i,j with n < (i — — 1), then ^X = min{i+j \ (i — — 1) > n}. 
Moreover, #E{n{X)) = #X + n - 1 because x{X) = 1 - n. 

In order to show the converse of the theorem we only need to prove that the conditions 
h{X) = 2, #X = min{i + j \ {i - - 1) > n} and #E(W(X)) = #X + n - 1 imply 
that X is connected, because in this case, by 14. H the first and third conditions would 

n 

say that X is a model of V S^, and the second condition would say that it has the right 

1=1 

cardinality. 

Suppose X satisfies the conditions of above and \et Xi, 1 < I < k, be the connected 
components of X. 

Let us denote by Mi the set of maximal elements of Xi and let m/ = X; \ Mi. Let 

i = E #Mi, j = Z #mi. 
r=l r=l 

Since i + j = #X = min{s + t \ (s — l)(t — 1) > n}, it follows that (i — 2)(j — 1) < n = 
#E{rL{X)) - #X + 1 = #E(W(X)) - (i + j) + 1. Hence ij - #E(W(X)) < j - I. 

This means that KL{X) differs from the complete bipartite graph (Umi,UM;) in less than 
j — I edges. 

Since there are no edges from nir to Mi if r ^ /, 

k k 

i - 1 > E - #"^') ^ - #"^') = - 
1=1 1=1 

Therefore k = 1 and the proof is complete. □ 
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Remark 4.8. The cardinality of a minimal finite model of V is 

1=1 



min{2\^/n + 1],2 



1 + VI + 4n' 



+ !}• 



Note that a space may admit many minimal finite models as we can see in the following 
example. 

3 

Example 4.9. Any minimal finite model of V has 6 points and 8 edges. So, they are, 



up to homeomorphism 



i=l 






In fact, it is not hard to prove, using our characterization, that V S has a unique minimal 
finite model if and only if n is a square. 

Important Remark 4.10. Since any graph is a 1), the minimal finite models of a 

graph X are, in fact, the smallest spaces with the same homotopy groups of X. 
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